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Abstract. Combining results on quadrics in projective geometries with an algebraic 
interplay between finite fields and Galois rings, we construct the first known family 
of partial difference sets with negative Latin square type parameters in nonelementary 
abelian groups, the groups If x if ~ ik for all k when I is odd and for all k < £ 
when I is even. Similarly, we construct partial difference sets with Latin square type 
parameters in the same groups for all k when I is even and for all k < £ when t is 
odd. These constructions provide the first example that the non-homomorphic bijection 
approach outlined by Hagita and Schmidt |1U| can produce difference sets in groups 
that previously had no known constructions. Computer computations indicate that the 
strongly regular graphs associated to the PDSs are not isomorphic to the known graphs, 
and we conjecture that the family of strongly regular graphs will be new. 



1. Introduction 

A /c-element subset D of a finite multiplicative group G of order v is called a (v, k, A, im- 
partial difference set (PDS) in G provided that the multiset of "differences" {did^ 1 \ 
rfi,c?2 € D, d\ 7^ g^} contains each nonidentity element of D exactly A times and each 
nonidentity element in G\D exactly [i times. Partial difference sets are equivalent to 
strongly regular graphs with a regular automorphism group, and they are connected to 
projective two- weight codes and two-intersection sets in projective spaces over finite fields. 
See [Oil or 01 f° r background on these alternative approaches. 

Ma's survey JH] identifies several families of PDSs. Among these are PDSs with pa- 
rameters (n 2 , r(n — e), en + r 2 — 3er, r 2 — er) for e = ±1. When e = 1, the PDS is called a 

Latin square type PDS, and when e = — 1, the PDS is called a negative Latin square type 
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PDS. Early results in this area can be found in the paper by Bailey and Jungnickel pQ. 
We will focus on the case where n = A 2e and r = 4 £_1 + e. PDSs with these parameters 
have been constructed using quadratic forms over F 4 , the field with four elements, as we 
will mention in Section 11.21 This construction, as is true of most of the constructions the 
authors are aware of, are associated to elementary abelian groups. 

Several authors, including those of 0, [Zj, [IS], P~3 [T5j . and [2*T] , have used Galois 
rings, and more generally finite local rings, to construct PDSs in groups that are not 
elementary abelian. As far as we know, all PDSs constructed by finite local rings except 
those in (7] have Latin square parameters. After a presentation on one of these construc- 
tions, Mikhail Klin and William Martin asked whether local ring construction can 
produce PDSs with negative Latin square type parameters. In this paper, we construct 
the first known family of PDSs with negative Latin square type parameters in nonele- 
mentary abelian groups by using Galois rings, and therefore answer the aforementioned 
question in the affirmative. 

Recent work by Mathon [20] on maximal arcs in projective planes motivated the au- 
thors to revisit their work [2j on Denniston parameter PDSs. We recognized that one of 
the Galois ring constructions in that paper could be obtained using a natural map from 
the finite field construction. The mapping is not an isomorphism, but it is a bijection, 
and there is a relationship between the character sums in the two group rings. We ex- 
tend that observation to higher dimensional projective spaces. Hagita and Schmidt [TO] 
recently proposed using bijections between group rings with the property that character 
sums are preserved, and that is the approach we take in this paper. Wolfmann used 
a similar approach to constructing Hadamard difference sets in nonelementary abelian 
groups via bijections between groups: like Hagita and Schmidt's paper, the examples 
found in Wolfmann's paper involved groups which were already known to contain dif- 
ference sets. This paper uses similar techniques to construct PDSs in groups having no 
known previous constructions, the first time this approach has led to something new. (We 



NEGATIVE LATIN SQUARE TYPE PDS 3 

note that Bruck [3] used a bijection between group rings to construct difference sets in 
nonabelian groups. His mapping did not preserve character sums in the same way as the 
Hagit a- Schmidt approach.) 

We will limit our attention to abelian groups in this paper. In that context, a (complex) 
character of an abelian group is a homomorphism from the group to the multiplicative 
group of complex roots of unity. The principal character is the character mapping every 
element of the group to 1. All other characters are called nonprincipal. Starting with the 
important work of Turyn [221, character sums have been a powerful tool in the study of 
difference sets of all types. The following lemma states how character sums can be used 
to verify that a subset of a group is a PDS. 

Lemma 1.1. Let G be an abelian group of order v and D be a k-subset of G such that 
{d^ 1 | d G D} = D and 1 ^ D. Then D is a (v, k, A, fi)-PDS in G if and only if, for any 
complex character x of G, 



k if X is principal on G. 



(A 



deD 1 — v) + 4 ( fc m) ^ ^ 2 S nonprincipal on G. 

1.1. Projective two-intersection sets. Let PG(m — 1, q) denote the desarguesian (m — 
l)-dimensional projective space over the finite field W q , where q is a power of a prime p, 
and let F™ be the m-dimensional vector space associated with PG(m — 1, q). A projective 
(n, m, hi, h 2 ) set O = {{yi), (2/2), • • • , (Vn)} is a proper, non-empty set of n points of the 
projective space PG(m — 1, q) with the property that every hyperplane meets O in h\ or h 2 
points. Define fi = {o6 F™ \ {0} | (v) G O} to be the set of vectors in F™ corresponding 
to O, i.e., tt = ¥* q O. 

For (wi, W2, • • • , w m ) G F™, we define a character of the additive group of F™ as follows: 



X iwi , W2 ,..., Wm) ■■ (vi,v 2 , ...,v m )~ &?=i^\ ( Vl ,v 2 , • • • , v m ) G F™, 



4 JAMES A. DAVIS, QING XIANG 

where £ p is a complex primitive p-th root of unity and tr is the trace from ¥ q to ¥ p . It is 
easy to see that x (wi W2 Wm y (wi,w 2 , • • • , w m ) G F™, are all the characters of the additive 
group of F™. 

For any nontrivial additive character y, , of F"\ we have 

x (mi , m2 ,..., mm) (^) = (g-i)|(wi,w 2 ,...,w m ) ± n{yi,y 2 ,...,?/„}| + 

(-1) (n- \(wi,w 2 , . . . ,11)^ n {y u y 2 , . . . ,y n }\) 
= g|(tui,tu 2 , • • • ,w m ) ± n {2/1,2/2, ■ ■ -,yn}\ - n, 

where (wi, w 2 , . . . , uvO" 1 = x 2 , . . . , x m )) G PG(m - l,g) | w&i = 0}. Using 

this formula for ^ m (fi) and Lemma 11.11 one can prove the following lemma. 

Lemma 1.2. Let (9 and Q be defined as above. Then O is a projective (n, m, hi, h 2 ) set 
in PG(m — 1, g) if and only ifX( W w w j(^) = 9^1 — n or qh 2 — n, for every nontrivial 
additive character y (m w mm)J (wi, to 2 , • • • , ^m) G F™. In ot/ier words, O is a projective 
(n, m, hi, h 2 ) set in PG(m — 1, q) if and only if Q is a (q m , (q — l)n, A, p) partial difference 
set in the elementary abelian group (F™, +), where A = (q — l)n + (qhi — n)(qh 2 — n) + 
q{hi + h 2 ) — 2n, and p, = (q — l)n + (qhi — n)(qh 2 — n). 

1.2. Quadratic forms. Let ¥ q be the field of q elements, where q is a prime power, and 
let V be an m-dimensional vector space over ¥ q . A function Q : V — > ¥ q is called a 
quadratic form if 

(i) . <3(cw) = a 2 <3Cw) for all a G F g and u G V, 

(ii) . the function B : V x V — > ¥ q defined by B(vi,v 2 ) = Q(vi + v 2 ) — Q(vi) — Q{v 2 ) is 
bilinear. 

We call Q nonsingular if the subspace W with the property that Q vanishes on W 
and B(w,v) = for all v G V and w G PU is the zero subspace. If the field ¥ q has odd 
characteristic, then Q is nonsingular if and only if B is nondegenerate; but this may not be 
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true when ¥ q has characteristic 2, because in that case Q may not be zero on the radical 
Rad(K) = {w G V | B(w,v) = for all v G V}. However, if V is an even-dimensional 
vector space over an even-characteristic field ¥ q , then Q is nonsingular if and only if B is 
nondegenerate (cf. p. 14]). 

Let Q be a nonsingular quadratic form on an m-dimensional vector space V over ¥ q . If 
m is odd, then Q is equivalent to a quadratic form X\X 2 + x 3 x 4 + • • • + x m _ 2 x m _i + cx 2 m 
for some scalar c 6 ¥ q and it is called a parabolic quadratic form. If m is even, then Q is 
equivalent to either a quadratic form xiX2 + x^Xi + - ■ - + x m -ix m (called hyperbolic, or type 

+ 1) or x\x 2 + X3X4 H h x m -sx m -2 +p(x m -i,x m ), where p(x m -i,x m ) is an irreducible 

quadratic form in two indeterminates (called elliptic, or type —1). 

The quadric of the projective space PG(m — 1, q) corresponding to a quadratic form Q 
is the point set Q = {(v) G PG(m — l,q) \ Q{y) = 0}. The following theorems about 
the intersections of hyperplanes with quadrics in PG(m — l,q) are well-known, see for 
example 0, p. 151], Hj. 

Theorem 1.3. Let Q be a nonsingular elliptic quadric in PG(2£ — l,g). Then the hyper- 
planes of PG(2£ — 1, q) intersect Q in sets of two sizes a and b, where 

qiq 1 - 1 + lW~ 2 -I) , q 2i ~ 2 -l 

a = H , b = — . 

q — 1 g — 1 

// we use Q to denote the set of nonzero vectors in ¥ 2e corresponding to Q, then for 

any nontrivial additive character x °f^ 2 q l , we have x(^) = (l ~ 1) — T or (q ~ 1) 

according as the hyperplane of PG(2£ — 1, q) corresponding to \ meets Q in a or b points. 

That is, Q is a (q 2e , (q e + l)^" 1 — 1), q 2l ~ 2 — q e ^(q — 1) — 2, q 2e ~ 2 — q^ 1 ) -negative Latin 

square type PDS in the additive group of¥ 2 q . 

Remarks (1). Let 7i be a hyperplane of a projective space PG(m — 1, q), and denote by 
W a point outside TC. If Q is a nonsingular quadric in TL then the set 

C = VJ XeQ (WX) 
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is called a cone with vertex W over Q. Here WX means the set of points on the line 
through W and X. 

(2) . The hyperplanes meeting a nonsingular elliptic quadric Q in PG(2£ —l,q) in sets 
of size a are called tangent hyperplanes; such a hyperplane meets Q in a cone over a 
nonsingular elliptic quadric in PG(2£ — 3, q). Any nontangent hyperplane meets Q in a 
nonsingular parabolic quadric in that hyperplane. 

(3) . Similarly, let f2 be the set of nonzero vectors in ¥ 2i corresponding to a nonsingular 
hyperbolic quadric in PG(2£ — l,q). Then for any nontrivial additive character \ °f ^> 
we have = g t -(q t ~ 1 + l) or -(g^ + l). That is, Q is a (g 2 ^, (q e -^(q^ 1 + l),q 2£ - 2 + 
q l ~ l {q — 1) — 2, q 2i ~ 2 + g^~ 1 )-Latin square type PDS in the additive group of ¥ 2e . 

Even though parabolic quadrics do not give rise to PDSs, we will also need their inter- 
section patterns with hyperplanes. 

Theorem 1.4. Let Q' be a nonsingular (parabolic) quadric in PG(2£ — 2,q) (so the size 

2£—2 -i 

°f Q' is 9 )■ Then the hyperplanes of PG(2£ — 2, q) intersects Q in sets of three sizes 
t, h, and e with respective multiplicities T , H and E, where 



2£-3 _ l 

t = — , T - q - 



21-2 



9-1 ' 



q-l ' 



e = t-q*- 2 , E=^^ 



h = t + q 1 - 2 , H 



2 



-2 TT _ 



Remarks (1). The T hyerplanes with intersection size t are called tangent hyperplanes 
to Q', such a hyperplane meets Q! in a cone over a parabolic quadric. Each of the E 
hyperplanes with intersection size e meets Q! in a nonsingular elliptic quadric in that hy- 
perplane, and each of the H hyperplanes with intersection size h meets Q' in a nonsingular 
hyperbolic quadric in that hyperplane. 
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(2). If we use Q' to denote the set of nonzero vectors in ¥ 2£ ^ 1 corresponding to Q', 
then for any nontrivial additive character x of ^f~ 1 -, we nave x(fi') = —1, —1 — <^ -1 , or 
— l+q e_1 . (Here the character values —1, — 1 — q e_1 , and — l+q e_1 correspond respectively 
to cone section, elliptic section and hyperbolic section.) 

As in the study of all other types of difference sets, one of the central problems in 
the study of partial difference sets is that for a given parameter set, which groups of 
the appropriate order contain a partial difference set with these parameters. As far as 
we know, no examples are known of negative Latin square type PDSs in nonelementary 
abelian groups, and this paper will construct the first such PDSs. We will focus on the 
case q — 4, with F 4 = {0, 1, a, a 2 = a + 1}. We define a quadratic form on Wf 

Qej(xi, x 2 ,..., x 2l ) = (ax 2 + x\x 2 + x\) + (ax\ + x 3 x 4 + x 2 ) H 

+ (axl j _ 1 + x 2 j-ix 2 j + x 2 2j ) + x 2j+ iX 2j+2 + x 2j+3 x 2j+4 H h x 2 i_ x x 2 i. 

Lemma 1.5. Let Qe,j(xi,x 2 , . . . ,x 2 e) be the quadratic form on W 2e defined above. Then 

(a) . When j > 2, Qej is projectively equivalent to Qej~ 2 . 

(b) . When j is odd, Qij is elliptic. When j is even, Qgj is hyperbolic. 

(c) . Qij is nonsingular. 

(d) . Qij{0, x 2 , x 3 , . . . , x 2 t) is a nonsingular parabolic quadratic form in 2£ — 1 indetermi- 
nates. 

(e) . Q£j(xi, x 2 , . . . , X21-1, x 2i _i + x 2i , . . . , x 2 j-i, x 2 j,x 2 j + i, . . . , x 2 i) = Qej(xi, x 2 , . . . , x 2 f) 
for any 1 < i < j. 

Proof: (a). The mapping x 2j - 3 h-> (x' 2j _ 3 J rx' 2j _ l J rx' 2j );x 2 j- 2 h-> (ax' 2j _ 3 +x' 2j _ 2 ); x 2j ^ h-> 
(x' 2 j-i + x' 2 j) ; x 2 j I— > (ax' 2 j_ 3 + x' 2 ^_ 2 + x' 2 j)\ all other X{ \— > x\ is an invertible linear trans- 
formation from Qgj to Qej- 2 as required. 
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(b) . If j is even, then Qtj is projectively equivalent to Q^q = Xix 2 +x 3 x 4 + - • -+X2i-i x 2e, 
which is hyperbolic. Similarly, if j is odd, then Qij is projectively equivalent to = 
ax\ + X\X 2 + x\ + X3X4 + x 5 x e + • • • + x 2 £-iX2e, which is elliptic. 

(c) . Let B(x,x') be the bilinear form associated with Qij. Straightforward computa- 
tions show that 

B(x, x') = xix' 2 + x 2 x\ H h x 2 e-ix' 2e + x 2 gx' 2i _ v 

which is nondegenerate. Hence Qgj is nonsingular. 

(d) . According to Theorem 22.2.1 in [T2|, we define the matrix A = [a^], where 
an = 2aj, dfa = for i < k. Here a\ = 1, a 2 = a, 03 = 1, a 4 = a, a 5 = 1, . . ., 02^-2 = a, 
a 2 j-i = 1, a 2j = ■ ■ ■ = a 2 £-i = 0, and a 12 = a 13 = a i4 = ■ • • = 0, a 2 3 = 1, a-45 = 1, etc. 
View A as a matrix over Z, and view a as an indeterminate for the time being. Compute 
A = |det(A) = (4a - l) j - l (-l) e - j . Now view A modulo 2, we have A ^ 0, by part 
(i) of Theorem 22.2.1 in |12j . this shows that Qgj(0, x 2 , X3, . . . ,x 2 i) is nonsingular, and 
it is necessarily parabolic (note: the associated bilinear form for this quadratic form is 
degenerate, so we need the more sophisticated argument to demonstrate nonsingularity) . 

(e) . Straightforward computation, which we omit. □ 

We note that part (e) of the previous lemma will be used in many character sum 
computations to get a sum of over the pair of elements x 2 , . . . , x 2 i-i, x 2 i, ■ ■ ■ , x 2 g) 
and (xx, x 2 , . . . , x 2i -i, x 2i ^ + x 2i , x 2l ). 

1.3. Galois ring preliminaries. We need to recall the basics of Galois rings. Interested 
readers are referred to Hammons, et. al for more details. We will only use Galois rings 
over Z4. A Galois ring over Z 4 of degree t, t > 2, denoted GR(4, t), is the quotient ring 
Z 4 [x]/($(x)), where $(x) is a basic primitive polynomial in Z 4 [x] of degree t. Hensel's 
lemma implies that such polynomials exist. If £ is a root of $(a;) in GR(4,t), then 
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GR(4, £) = Z 4 [£] and the multiplicative order of £ is 2* — 1. In this paper, we will only 
need GR(4, 2), and that has the basic primitive polynomial $(x) = x 2 + x + 1. 

The ring i? = GR(4, t) is a finite local ring with unique maximal ideal 2R, and R/2R 
is isomorphic to the finite field ¥ 2 t. If we denote the natural epimorphism from R to 
R/2R = F 2 t by it, then 7r(£) is a primitive element of F 2 *. 

The set T = {0, £ 2 , . . . , £ 2i ~ 2 } is a complete set of coset representatives of 2R in 
i?. This set is usually called a Teichmiiller system for i?. The restriction of n to T is a 
bijection from T to F 2 *, and we refer to this bijection as n T . An arbitrary element (5 of 
R has a unique 2-adic representation 

(3 = (3 1 + 2(3 2 , 

where /5 2 £ Combining 7r r with this 2-adic representation and specializing to the 
case of GR(4, 2), we get a bijection F k from Wf to (GR(4, 2)) k x Ff _2fc defined by 

F k : (xi, x 2 , . . . , x 2k -i, x 2k , x 2 t) i-> (^(xi) + 2tt~ 1 (x 2 ), . . . , ^(a^k-i) + 27r~ 1 (x 2fc ), 

x 2k+l, X 2k+2 , . . . , X 2 (). 

The inverse of this map is the map from (GR(4, 2)) k x Ff ~ 2fe to Ff , 

i^ 1 : (fi + 2£ 2 , . . .,f 2 fc-l + 26fe,6fc+l, • • ■,&) ^ (MCO^rfe); • • • , T T (6fc-l)> T r (6fc)> 

To simplify the notation we will usually omit the subindex in the bijection ir' 1 : F 2 t — > 
T. (So from now on, 7r _1 means the inverse of the bijection tt t : T — > F 2 t.) We will show in 
the next section how we can use F k as a character sum preserving bijection to construct a 
PDS in a nonelementary abelian group, namely the additive group of (GR(4, 2)) k x Wf~ 2k . 
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The Frobenius map f from R to itself is the ring automorphism / : Pi + 2/3 2 l— > Pj + ^Pi- 

This map is used to define the trace Tr from R to Z 4 , namely, Tr(ft) = fi + fif-\ \-[3 ft 1 , 

for (3 G R. We note here that the Galois ring trace Tr : R — > Z 4 is related to the finite 
field trace tr : F 2 ™ — > F 2 via 

tro7r = 7roTr. (1.1) 

As a consequence, we have ^f l{2x) = ^l 2Tl{x) = = (_l)^W = (_i)trW*)) > 

for all x G -R. The trace of a Galois ring can be used to define all of the additive characters 
of the ring, as demonstrated in the following well-known lemma. 

Lemma 1.6. Let ip be an additive character of R. Then there is a P & R so that 
^( x ) = v /^T Tr(/3a;) f or dlxeR. 

Since we can write (3 = Pi + 2f3 2 for f3 G GR(4, 2), where f3 k G T,k = 1,2, we will 
use the notation ^ = +20 ^ indicating the ring element used to define the character 
i h-> v-l • If Pi — but (3 2 7^ 0, then ip is a character of order 2 and ip 2/32 is 
principal on 2R. If (3i ^ 0, then i> 0l+2/32 is a character of order 4 and tp is nonprincipal 
on 2.R. Characters of (GR(4,2)) fc x Ff~ 2fc will be written 

for fit G T, 1 < % < 2k, and w { G F 4 , 2k + 1 < i < 21 

2. Construction of Partial Difference Sets in Nonelementary Abelian 

2-Groups 

We are now ready to state the main result of this paper. For < k < j < £,£ > 1, 
define 



De,j,k = {F k {xi,x 2 , . . .,x 2e ) \ (x u x 2 , ■ ■ -,x 2i ) G ¥f\{0},Q ej (x 1 ,x 2 , . . .,x 2e ) = 0}. (2.1) 
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That is, 

D tJtk = {(6 + 26, • ■ ■ , U-i + 26*, W ■ • • , 6*) e (GR(4, 2) k x Ff- 2fe ) \ {0} | 

Qt,j{Fk (6 + 2 ^2, • • • , 6fc-i + 2 6fc ; £2fc+i> • • • > = 0} 

We can think of i^j,* as a "lifting" of the set of nonzero vectors (x\, x 2 , . . . , x 2 e) G F 2 ^ 
satisfying Q ej (xi,x 2 , ■ x 2 i) = 0. 

Theorem 2.1. For j odd, 1 < k < j < t, the setD tJik is a (4 2 ^, (A e + 1)(4^ 1 - 1), 4 2e ~ 2 - 
3 • A 1 - 1 - 2,A 2t ~ 2 - tf-^-PDS in Zf x Zf _4fc . For j even, 1 < k < j < £, the set D e>j>k 
is a (A 2e , (A* - 1)(4 £ - 1 + 1), 4 2 ^ 2 + 3 ■ A l ~ x - 2, 4 2 ^ 2 + A^-PDS in Zf x Z 4 2 e ~ 4k . 

This theorem immediately leads to the following corollary, which lists the first known 
negative Latin square type PDSs in nonelementary abelian groups. 

Corollary 2.2. There are (A 2 \ (A e + 1)(4 £ " 1 - 1), 4 2e ~ 2 - 3 ■ 4 /_1 - 2, 4 2£ ~ 2 - A 1 ' 1 ) -negative 
Latin square type PDS in Zf x Zf~ 4k for every k < i except possibly Zf for i even. 

By Lemma 11.11 in order to prove Theorem 12.11 we demonstrate that all of the nonprin- 
cipal characters of (GR(4, 2)) k x Wf~ 2k have a sum over D £> j jk of -A e ~ x — 1 ± 2 • A^ 1 for 
j odd and A 1 ^ 1 — 1 ± 2 ■ A 1 ^ 1 for j even. By Theorem 11.31 and Remark 3 following that 
theorem, the set F l T 1 (Dej tk ) = is a PDS in the elementary abelian group of order 

A 2e , so it will have character sums equal to those we are expecting for D^j }k . The following 
sequence of lemmas will indicate a connection between the character sums over D^j >k in 
the additive group of (GR(4, 2)) k x Ff~ 2k and the character sums over F h ~ 1 (Di t j >k ) in the 
additive group of Ff. We first consider the characters of order two of the additive group 
of (GR(4,2)) fc x ¥f- 2k . 

Lemma 2.3. Let ^ k be a character of (GR(4, 2)) k x ¥ 2 f~ 2j defined by < TT1) with fe-i = 
forl<i<k. Then ^ k {Do ~ j.) = v, , a . „ ,„ , „ , „ , (Fr 1 (Dp ~ k )). 
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Proof: Let (£1 + 2£ 2 , £3 + 2£ 4 , • • • , &fc-i + 2£ 2 fc, a^+i, "2/0+2, • • • , a 2 e) G The 
character value of this element is 



^fc(£l + 2^2, £3 + 2^4, • • • , 6fe-l + 2£2fc, a 2 k+l, «2fc+2, • • • , «2<?) 
= (_l)tr(Ei=i7r(^2iM6 < _i)+E^ =3 fc + i 

= X W/32 ) A ...^ 2fe )^ 2fe+1 ,^ +2 ,..,^) ^2), • • • > OC 2k+1 , . . . , « 2 ,) 

The second equality uses the fact that \/ — -\ rr ^ 2l & l -^ > — (_;QM 7r (/ 3 2i6<-i)) as mentioned 
earlier in the discussion on trace. (Here Tr is the trace from GR(4, 2) to Z4, and tr is the 
trace from F4 to F2.) This proves the lemma. □ 

Thus, the character sums ty^Dgj^) associated to characters of order two will have 
the correct sum. In order to prove Theorem 12. lj. we only need compute ^(D^fc), where 
has order four. 

Our strategy for proving Theorem 12 . II goes as follows. We will first prove Theorem 12.11 
in the case k — 1, then prove the whole theorem by strong induction on k. We start by 
computing the character sum 1 S r 1 (£)^ >1 ), where ^ = ipp 1+2 p 2 <S> X(w 3 ,w4,...,w 2 e) * s a character 
of order 4, namely f3\ 7^ 0. We will need the following definitions. Let 

= {(26,6, • • • ,6k) e GR(4,2) x Ff- 2 \ {0} | Q Aj -(Ff 1 (26,6, • • ■,&)) = 0}, (2.2) 
and let 

Oo = F^(Q ) = {(0,7r(6),6, • • • e Ff \ {0} I g^(o,7r(6),6, • • • ,6*) = o}. (2.3) 

We observe that tiffin) = Y, ,„ , ,(On). The next lemma shows their 

common sum when /3i ^ 0. 
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Lemma 2.4. Suppose y, ,„ , , , is a character of FY with 8\, B 2 G T and 

3\ 7^ 0, and let Oq be as above. Then 

X, tB , dO ) = -l±A £ -\ 

Proof: For convenience, let 

O' = {(x 2 , x 3 ,..., x 2i ) G Ff- 1 \ {0} | Q^(0, x 2 ,..., x 2l ) = 0}. 

By the definition of Oq, we have 



(Oo) = (O' ). 

Since Qi j(0, x 2 , £3, . . . , x 2 g) is a nonsingular parabolic quadratic form in 11 — 1 variables 
(cf. Lemma lT31 (d)). the corresponding quadric in PG(2£— 2, 4) has three intersection sizes 
with the hyperplanes, leading to three distinct character values of —1 ± 4^ _1 or —1 (see 
Theorem II .41 and the remarks following that theorem). To prove the lemma, we need to 
show that the condition 3\ ^ excludes all characters that have a sum of —1 over O' . To 
do that, we observe that there are 4 2e ~ 2 — 1 nonprincipal characters satisfying 7t(di) = 0, 
which is the same number of characters that have a sum of — 1 over O' since the number of 
tangent hyperplanes to a nonsingular parabolic quadratic form in PG(2£ — 2, 4) is 



4-1 



(cf. Theorem II .41) . We will show that all of these characters Y/ n n do indeed have 

a sum of -1 over O' , implying that x{n{p x ), Wz ,..., W2t ){ 'o)^ *(Pi) ^ °> are ec l ual to - 1 ± ^- 
For any nontrivial character v' rn we have 



,/ (n'\ — \ ( i \tr(iu 3 x 3 H Vw 2l x 2l ) 

X(0,w 3 ,...,w 2e ){ U 0) - 2^ ^ > 

x 2 +x 3 X4-\ \-x 2e _ 1 x 2e =0 



^ ^ ^_^yr(w 3 x 3 -\ \-w 2l x 2l ) ^ s 

{0,0,...,0)^(x 3 ,X4,...,x 2 i)&l e ~ 2 x\=x 3 x^ \-X2l-iX2t 
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Note that the inner sum in the last summation actually has only one term. So 

■J (D'\ — \ (_1 \tr(w 3 x 3 -\ \-W2eX2e) _ _i 

X.(p,w 3 ,...,w 2 e)^ 0) ~ ^ > ~ 

(0,0,...,0)^(x 3 ,x i ,...,x 2e )G¥f- 2 

As (103, . . . , W2f) runs through all nonzero 2£ — 2-tuples, we get —1 as the character sum 
of O' (4 2 ^~ 2 — 1) times, these account for all the tangent hyperplanes. Hence the lemma 
follows. □ 

The following lemma considers the case j odd and X(^(p2),^(Pi),w3,...,w 2 e) 
keeping in mind that the character sum over the entire set Ff 1 (£) /j - jl ) is -l-A l ~ l ±2-A 1 - 1 
since (D^i) with j odd is a negative Latin square type PDS in the additive group of 
Ff (cf. Theorem Qj) . 

Lemma 2.5. Lei j fre odd and X(7rOS2),7rG8i),w3,...,w2,g) ^ e a character of Ff with /?i,/?2 € 
T,/3i ^ 0. IfX(7r(/3 2 ),7r(l3i),m,..,w 2e )(Oo) = -1 -4' -1 , tten 

Proof: Obvious from the comments before the lemma. □ 
The analogous lemma for the j even case is given as follows. 

Lemma 2.6. Let j be even and X(n(i3 2 ),-K(/3i),w 3 ,...,w 2 e) be a character of Ff with fli, fa G 
T,Pi ^ 0. //X(,(ft),,(ft),»3,...«)(°o) = -l + 4 /_1 , then 

X{TT{p 2 )^{Pi),w 3 ,...,w 2l ){F{ 1 {Di> :j: i)\Oo) = ±2 ■ 4 £ ~\ 

Proof: Note that when j is even, the character sum over the entire set F{~ (D^i) is 
— 1 + 4^ _1 ±2-4 £_1 since F± (D^j^) with j even is a Latin square type PDS in the additive 
group of F| . The conclusion of the lemma is obvious from this observation. □ 

We now consider the other case from Lemma I2~H namely that X(n(jh),ir(Pi),wa,...,w2i){Oo) = 
— 1 + 4 £_1 in the case j odd; and X(7r(/32),7r(/3i),w3,...,to 2 /)(^o) = — 1 — 4 £_1 in the case j even. 
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Lemma 2.7. Let j be odd and let X(ir(fi2),ir(fii),v)3,-,v>2t) ^ e a character of¥f with fli, (3 2 G T , 
and Pi ^ 0. IfX(K(j3 2 ),K(j3i),w 3 ,...,w 2i ){Oo) = -1 +4* -1 , then 

X(7r(/32),7r(/3l),lt!3,...,tU2f) 

(Ff 1 (A J - 1 )\O )=0. 

Proof: Since j is odd, i^ - (D^ ji) corresponds to a nonsingular elliptic quadric in 
PG(2£ — 1,4), hence its character values X(7r(/32),7r(/3i),w3,...,w2f)(^i _1 (^J,i)) are — 1 — 4^ _1 ± 
2-4 . Assume to the contrary that X(.ir((h),ir(lh),v)3,—,W2£) (Ff^D^-OXOo) 0. By the 
assumption that X( 7 r(/3 2 ),7r(/3i),t 03 ,.-,^)( C) o) = -1 +4^\ we have 

X(7r( i 9 2 ),7r(/3i), ro3 ,-,™2i)(-^r 1 (- D 4i,l)) = _1 ~ 4 ~ ~ 2 ' 4 _1 > 

that is, the hyperplane TC : ir(/3 2 )xi + tt(/?i)^2 + ^3^3 + • • • + w 2 £X 2 g = meets Qgj in a 
cone C with vertex W over a nondegenerate elliptic quadric in PG(2£ — 3,4). (Here Qej 
is the elliptic quadric defined by Qej in PG(2£ — 1,4).) We write Ti R Q^j = C. 

Let 7ii denote the hyperplane X\ = 0. We know that TCi fl Q^^ = Q[j is a nonsingular 
parabolic quadric with equation x\ + ax\ + x 3 x 4 + x\ + ■ • • + ax\^_ x + x 2 j-ix 2 j + x\a + 
x 2 j+ix 2j+2 -\ Vx 2 i-xx 2l , (cf. Lemma H31(d)). 

Now consider HnQ' e ,j (this will determine the character value X(7r(/32),7r(/3i),to3,w4,...,w 2 f)(^o))- 
We have 

n n Q' ej = n 1 n{nn Q ld ) =n 1 nc. 

Note that C is a cone over an elliptic quadric, so any hyperplane not through the vertex 
W meets C in an elliptic quadric [2, p. 177]. Hence if we can show that Tii does not 
go through the vertex W, then we know that Hi fl C = H fl Q' £ j is not hyperbolic, thus 
X(7r(f3 2 )MM,m,w4,-,'W2 e )(Oo) -1 + 4^"\ which is a contradiction. 

The cone C is a degenerate quadric with a 1-dimensional radical being its vertex W. 
So we compute the radical of C = H n Q^-. Let X') = + X') - Qej(X) - 

Qej(X') be the bilinear form associated with Qej, where X = (xi, x 2 , . . . , x 2 g) and X' = 
[Xi, x 2 , . . . , x 2 g). Then 
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Rad(ft n Qtj) = {X | B(X, X') = for all X' G H} 

= {(xi, x 2 , ■ ■ ■ , x 2 e) | x x x' 2 + x 2 x[ H h a^-i^ + a^a^-i = 0, 

for all (x'i, x' 2 , . . . , x' 2l ) G H} 
= {e((7r(/5i), ir(p 2 ), w 4 , u> 3) . . . , w 2 <?, u^-i) I e e F4} 



Therefore the vertex of C is = (7r(/?i), tt^), u>4, W3, . . . ,w 2 £,w 2 ^i). Since /3i 7^ 0, we 
see that TCi : x\ = does not go through VF. The proof is now complete. □ 

The analogous lemma for the j even case is given below. 

Lemma 2.8. Let j be even and let XMfa)Mi3x),<w3,...,<w2i) ^ e a character ofWf with fa, (3 2 G 
T, and (5 X ^ 0. If X(-K(p 2 Uil3i),w 3 ,...,w 2e )(Oo) = -1 - 4 /_1 , then 

X(7r(/3 2 ),7r(/3i), W3 ,.-,«'2^(-^r 1 ( jD Ai,l)\ C) o) = 0. 

The proof of this lemma is completely parallel to that of Lemma 12.71 We omit the 
details. 

The above five lemmas are enough to prove Theorem 12.11 in the case k — 1 for both j 
odd and even (see the proof below). For the purpose of doing induction on k, we define, 
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for any integers j, k, 2 < k < j < £, the following sets 

^k-i,k = {(6 + 26, . . . , + 2£ 2 fc-2, + 2^2k, 6fc+i, • • • , %2e) £ A?,j,fc}; 

Tfc-i = {(6 + 26; • • • , o + 26/c-2, 6fc-i + 26/c, 6fc+i; • • • 1 6^) £ Dijfa 6fc-i 7^ o}; 

^"fc = {(6 + 26; • • • 5 6fc-3 + 26/c-2, o + 26fc, 6fc+i, • • • , 6^) £ ^j,fc) 6fc-3 7^ 0}; 

T = {(6 + 26; ■ ■■■> 6fc-3 + 26fc-2, 6fc-i + 26fc, 6fc+ij • • • > 6^) £ ^ej,k, 6fc-i 7^ 0, 6&-3 

U k -i,k = {(6 + 2 6 ; • • • > 0, 7r(6fc-2), 0, vr(6/t), 6fc+i> • • • > 6«) £ A,j,/c-2}; 

U k -i = {(6 + 2 6, • • • , 0, vr(6/c-2), 7r(6fe-i), 7r(6fc), 6fc+i, • • • , 6^) £ D £ j,k~2, v"(6fc-i) 7^ 0} 
£4 = {(6 + 2 6, • • • , 7r(6fc-3), vr(6fc-2), 0, vr(6fc), 6fc+i, • • • , 6^) £ D e j,k-2, 7r(6fc-3) 7^ °} 
^ = {(6 + 2 6, • • • , 7r(6fc-3), 7r(6fc-2), 7r(6fc-i), 7r(6fc), 6fc+i, • • • , 6^) € D e,j,k-2, 
7r(6fc-i) ^0,7r(6 fc - 3 ) 7^0}; 

We observe that D^ >fc = T fc _i ife U T fe _i UT fc UT and D e j,k-2 = U k -i,k U £4_i U t/ fe U £/. 
The following lemma connects the character sum over Dij,k with the character sum over 

Lemma 2.9. For k > 2, let^k be defined as in and let^k-2 = i J d3i+2/3 2 ,...,i3 2 k-5+2l32k-4.)® 

Xfr(/3 2 k-2)AP2k-3)AP2k)AP2k-i),w2k+i,---,™2£)- U (^2k-3 and fok-i are both nonzero , then # fc (T fc _ lifc ) 

*fc- 2 (^-i, fc ); *k(r k -i) = -* fc -2(^fc-i); tf*(T fc ) = -# fe - 2 (£4); ^ **( T ) = ^- 2 (^)- 

Proof: It is straightforward to see that ^/k(^k-i,k) = ^k-2(Uk-i,k)- We will show 
that \l/fc(T fc _ 1 ) = —^k-2(Uk-i)'- the other arguments are similar. We use part (e) 
of Lemma 11.51 to organize our sum to take advantage of pairs of the form ^^(6 + 

26, • • • , 6fc-i+26fc, 6fc+i, • • • ,6f)+^fc(6+26, • • • , 6fc-i+2(6fc-i+6fc),6fc+i, • • • ,6^) — 

* fe (6 + 26, • • ■ ,6fc-i + 26 fe ,6fc+i, • • ■ ,&)(1 + (-l)*Wfc*-iM&*-i))). This last term 
will be unless 7r(6fe-i) = ^(/Sit-i)- We no ^ e that we w ^ have the same term (1 + 
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(— l)* r M/32fc-iMS2fc-i))) j n the \$f k _ 2 (Uk-i) sum. Thus, this character sum, while originally 
over all elements of T fc _i or U k -i, will only be over elements with 7r(^2fc-i) = ^(P^k-i)- We 
can factor out the term i Tr (^k-i^ k -i) = frifok-iP^) = fr(i) = _j from the \p fc (Y fe _i) 

sum, and what is left will be * fe _ 2 (C/ fc _i). Thus, * fe (T fc _i) = —^ k - 2 (Uk-i)- □ 

We will use strong induction, and hence we will assume that the character sum ^ k _ 2 (D^j >k _ 2 ) 
will have the correct values. The following lemma shows how we can get a correct sum 
for ^ fc (T fc _i) and ^ k (T k ) when (3 2 k-3 = fok-i ^ 0. 

Lemma 2.10. If (3 2k -3 = fok-i + 0, then tt fc (T fc _i) = V k (T k ) = 0. 

Proof: Suppose ^2k-3 = fhk-i 0- We will show \l/ fe (T fc _ 1 ) = 0: the other case is 
similar. Using the fact that we only have to sum over elements of T fc _x with £2*1-1 = P^k-n 
and the fact that 7r(£ 2jfc _ 2 ) = a 2 7r(6) + i)M&) 2 + + ■■■ + *(&k-4) + «M6fc-i) + 
7r(6fc-i) 2 vr(6fe) 2 + 7r(6fc) + • • • + a 2 £y-i + ^-i^ + 6y + ^+1^+2 + ' ' " + from 
the quadratic form, we get 



* fc (Tjfc_i) = ^ jrr(X^ =1 /?2i-l£2i-l)(_-Qtr(£j =1 (^^^ 

= ^ i T K£ti 2 0*-i&*-i+02*-ifc*^ 

(_-Qtr(7r(/? 2fc _ 3 ){aM6)+^(6)M&) 2 +^6)+^^ 

^_^tr(7r(/3 2fe _ 2 )(0)+7r(/3 2fc _i^ 2fe )+7r(/3 2fc /3 2fe 1 _ 1 )+w) 2fc+1 ^ 2fe+ iH Ho 2 *6m) 



This last sum ranges over arbitrary values for ^ except for i = 2 A; — 3 and i = 2k — 1, 
where the values are fixed. We can rearrange the sum so there is an inner sum over all pos- 
sible values of f 2fe . If we do that, this inner sum will be E ^-i)^(^k-i)+^(fi2k-s)-^(^ k . 3 ^ k . 1 )Mbk)) m 



NEGATIVE LATIN SQUARE TYPE PDS 19 

Since 02k-3 = fok-i, this sum reduces to S^ 2fe (— l^Mfe-iM^)^ anc [ this sum is 0, prov- 
ing the lemma. □ 

From Lemmas 12.91 and 12.101 we conclude that ^k{Dgj^k) = ^fc-2(^j,fc-2)- Induction 
will tell us the value of (-De,j,fc-2)> taking care of this case. 

The final piece we need to prove the main theorem is to compute the value of ^fkC^k-i) 
when /?2fc-3 7^ ^2k-i, where both (3 2 k-3 and fok-i ar e nonzero. We have the same in- 
ner sum as in the proof of the last lemma, but the inner sum in this case, namely 

for all possible choices. We can extend this idea to each pair (£21-1, £24)1 z < & — 2 to get 
"inner sums" of 

£t * ^Tr(/3 2l _ 1 6 l -i)f_i)fr((^(fe-i6 l )+^(fe6 l -i)+^(/32fe-3)(a 2 ^(6 l -i)+^(e| l _iC|J+^(6 l ))))_ We are 

S2i — 1 ;s2i V / 

assuming /3 2 i— 1 7^ 0, since otherwise we could combine ^(-D^fc) = ^fc-i(-D^j,fc-i) with 
the inductive hypothesis to get the correct character sum. (Note here that ^k-\ = 

^(/3 1+ 2/3 2 ,...,/3 2fc _3+2/3 2fc _ 2 ) ® X(*Vhk),^-i),«*k+i,'-',v>u)-) We can use Lemma O (e) to re- 
strict the possible values for £21-1, and then consider the sums over £24-1 = and 
= /J-ij separately. These sums are E 6i _ 1=0 , 6l (-l) ir((7r{fe - l)+7r(/32fe - 3))7r{6l)) and 

_/_ 1 yr(7r(/3 2l /3-i 1 )+Q 2 7r(/3 2fc _ 3 /3- 1 _ 1 )) s ^ yr((7r(&i-l)+7r(fe-3)+7r(^|_i/9l fc _ 3 ))T(6i)) Tf 

fin-\ = 02k-3-> then the first sum is 4 and the second sum is 0; if fai-i ^2k-3, then the 
first sum is and the second sum is ±4. Thus, in either case, the total sum over the pair 
(£21-1 j £21) is ±4. When k < j, the "inner sum" for pairs (£21-1, £21), k + 1 < i < j, will be 

S 6 l -i,6 l (- 1 )* r((W2 ^ l6l+W2l6 ^ 1+ ^ (ft ^ 3)(a26 ^ 1+522l - l522l+6l))) - This is the character sum of a 
quadratic form, which is ±4 (see j!6| p. 341, Exercise 6.30]). 

Fori > j, we have "inner sums" of the form J}^_ i ^(-l)H*Vhh-!i) a eu-i&-^-ibi-i-^bi). 
Again this is the character sum of a quadratic form, which is ±4. Thus, we have i — 1 
"inner sums" , each of which are ±4. This proves the following lemma. 
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Lemma 2.11. Suppose (3 2 i-\ 7^ fori < k and (3 2k -3 ^ fiik-i- Then ^kC^k-i) — ±4 
and tt fc (T fc ) = i^" 1 . 

The sum ty k (T k _i) + fy k (T k ) is either or ±2-4 £_1 . If the sum is 0, then we can use the 
same idea as in the comments after Lemma \2. 101 to show that ty k (D#j ik ) = ^ k ^ 2 (D£j^ k _ 2 ), 
and induction will tell us that this has the correct sum. The following lemma finishes the 
computations we need to prove the main theorem. 

Lemma 2.12. Let ^> k be defined as in hi. 2^1 and ^ k - 2 as in Lemma WJJi with (52k-?, 7^ and 
/?2fc-i 7^ ; and suppose Dij tk _ 2 is a PDS (with parameters depending on j odd or even). 
If j is odd and ttfcCIWHttfcCTfc) = ±2 • 4*" 1 , then * fe (T fe _ ljifc ) + * fc (T) = -1-4'" 1 . // 
j is even and ^(TCW) + tt fc (T fc ) = ±2 ■ A l ~\ then # fe (T fe _ 1)fe ) + * fc (T) = -1 + 4'" 1 . 

Proof: By Lemma EE **- 2 (^fc-i,fc) + **- 2 (C0 = **-a(-D/j,fc-2) - *fc- 2 (£4-i) - 
tt*-2(tffc) = *fc- 2 (^, fc _ 2 ) + * fc (T fc _i) + * fc (T fc ). If j is odd and * fc (T fc _i) + * fe (T fe ) = 
2 • 4*~\ then ^ k - 2 (U k ^ hk ) + * fc - 2 (^) = (-1 - ± l ~ x ± 2 ■ A'' 1 ) + 2 ■ (the case 
^fcC^it-i) + ^(Yfc) — — 2 • 4 £_1 is similar, as is the j even case). We will show that 
^fk-2(Uk-i,k) + ^A-2(f ) = — 1 + 3 • 4 £_1 leads to a contradiction. Define a character 
to have f3[ = Pi except 

(i) : (3' 2k _ 2 chosen to satisfy tr{i:{(5' 2k _ 2 (5 2k _ z )) = 1 +tr(ir(fok-2py!-a)) 

(ii) : (3' 2k chosen to satisfy M^C/Vm-i)) = 1 + tr^fckfiik-i))- 

Neither 7r(/3 2fc _ 2 ) or 7r(/3 2fc ) appears in ^ k ^ 2 (U k -i,k), so ^ / A ._ 2 (f/ fc _i ifc ) = * fe _ 2 (C4_i ifc ). 
Both tt(/5 2A; _ 2 ) and vr(/5 2fc ) appear in ^ fc _ 2 (£7) in the term (-^M^-a/W-a^Cfck^i-i)). 
(Here again we use the fact that if vr(^ 2 j_!) 7^ ^(^li) then Lemma 11.51 (e) will al- 
low us to pair elements to sum to 0.) The conditions on (3' 2k _ 2 an d P' 2k imply that 

(_ 1 ^r(7r(^ fe _ 2 (^ fe _ 3 )- 1 )+7r(^ fe (^ fc _ 1 )- 1 )) = ^_^tr (^(/3 2fe _ 2 /3 2fe 1 _ 3 )+^(/3 2fe /3- 1 _ 1 )) ? go #' fe _ 2 (?J) = \$ k _ 2 ((J) . 

The element /3 2fc appears in \Er fc _ 2 (£4-i) in the term (— l^W&kAjk-i)^ but /5 2fc _ 2 does not 
appear in this sum, implying that ty' k _ 2 (U k -i) = k ^ 2 (U k ^i) . Similarly, ^' k _ 2 {U k ) = 
-*k-2(U k ). Hence, 
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*U 2 (17*-M) + %„ 2 (U) + *' fc _ 2 (£4-i) + %-2(Uk) 



#fc- 2 (£4-l,fc) + #fc- 2 (^) - *fe- 2 (£4-l) - ^k-2(U k ) 



If * fc _ 2 (£/ fc _ a , fc ) + %- 2 (U) = -1 + 3 ■ then %_ 2 (D e ^ k _ 2 ) = -1 + 5 • 4'" 1 . We 



assumed that D^j jk ^ 2 was a PDS, but —1 + 5 ■ 4 1 is not a correct character sum for this 



Proof of Theorem 12. U We proceed by induction on k. For the k = 1 case, Lemma \'2. 31 
shows that the characters \&i of order 2 have the correct character sums. So we only need 
to consider characters = ipf3 1+2 p 2 ® X(w 3 ,w4,...,w 2 i) °f order 4 (i.e., /3i ^ 0). We will only 
give the detailed arguments in the case j odd using Lemma 2.5 and 2.7. The case j even 
is similar (using Lemma 2.6 and 2.8). 
We break ^ r 1 (D^j )1 ) into three sums, 



set, so that contradiction proves the lemma. 



□ 





(«l+26,€3,-,€2i)6^,j,l 



E 



(-1) 




(6+26,6,-,^)6^, i , 1 ,Tr(/3 1 ei)=0 



E 



(-i) 




(ei+26,C3,...,^)GA?,i,i,Tr( / 3 1 £ 1 )=2 



+ 





(Ci+26,e3,-,^)€^, i , 1 ,Tr(ftei)=odd 



The third sum above is over elements of -D^j,i with the property that Tr(/3i£i) is odd. 
In that case, the observation following Lemma 1.5 implies that each such element has a 
matching element so that the pair will combine for a character sum of 0, so the sum over 
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all these elements is 0. We note that this is also true for the sum of XM/32),Tr(Pi),w 3 ,...,w 2 t) 
over the elements of F-f (D^i) with tr(7r(/?i)7r(£i)) = 1. 

For the first sum above, note that Tr(/?i£i) = implies that £i = 0, we see that the 
first sum is over the set of elements of with £i = 0. Hence 

( v ^l)Tr((/3i+2/3 2 )(26))(_ 1 )tr(E l 2 £ 3 ^^) = ^(Qq) 

(£i+2£ 2 ,£3v,6«)e-D^,j,i 

(Co), 



where Qq and Oq are defined in (|2.2|) and (|2.3|) . respectively. By Lemma l2~4*l the first sum 
is equal to — 1 ± 4 £_1 . 

The second sum above is over elements of -£^j,i satisfying ^ ^ and Tr(/?i£i) is even. 
Since both f3\ and £i are in the Teichmuller set T, their product is in T as well. The 
only nonzero element of T with an even trace is 1, and Tr(l) = 2. This implies that the 
second sum is 

$ = ^ X(7r(/3 2 ),7r(/3i),«;3,.-,«'2f)( 7r (^l)> 7r (6),^3, • • • ,&«)■ 

(/3r 1 +26,&,...,£)M)er> Wll 

Combining this with the observation after our analysis of the third sum, we see that 
Hence we finally have 



®i(D itjtl ) - X(7T((3 2 ),n(M^ s ,-,w 2e )(O ) - X(7r(/32U(/3i),w 3 ,-,w 2l )(Fi (De,j,i)\O ). (2.4) 

Thus, using Lemmas 12 A\ 12 . 51 and 12 . 71 we get (D^i) = — 1 — 4 £_1 ±2 •4^~ 1 as required. 
This completes the proof of the theorem in the case where k — 1 . 

For the inductive step, suppose that D^j^i is a PDS for all k — 1 > k' > 0, £ > j > k > 1, 
with the appropriate parameters depending on j odd or even. To show that is also 
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a PDS, we compute the character sums ^ k {D^ jk ), where 
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- tp(f3 1 +2f3 2 ,...,f3 2k „ 1 +2f3 2k ) ® X(w 2k+1 ,...,w 2i )- 

As in the k = 1 case, Lemma \2. 31 shows that the characters ^ k of order 2 have the correct 
character sum. For characters ^ k of order 4, we consider three cases. 

The first case is when there is a /3 2 i— i = for some 1 < % < k. We can assume 
without loss of generality that i = k, permuting the coordinates if necessary. In this case, 
^(.D^j fc) = \l// c _ 1 (D£ Jj fc_ 1 ), and the inductive hypothesis implies that this sum is correct 
(note here that = ^ (ft+2/ 3 2 ,...,/3 2fc _3+2/3 2fc _ 2 ) ® X(n((3 2k ),o,w 2k+1 ,...,w 2e ) since 7r(/3 2fe _i) = 0). 

The second case is when none of the /?2i-i are for i < k but there is a pair /3 2 i-i = ftn'-\ 
for < k,i ^ i'. Again, without loss of generality we can assume that i = k — 1 and 
i' = k. By applying Lemmas 12.91 and f2. 101 we get 

= ^ fc (T fe _ 1)fe ) + * fc (T) 
= ^ fc _ 2 (C/ fe _ 1)fe ) + V k - 2 (U) 

Induction tells us that ^fk(Dij tk ) has the correct value. 

The final case is when none of the (3 2 i-i are for i < k, and all of the /? 2 i— i are 
distinct. According to Lemma \2. 11\ there are 3 possibilities for ty k (Y k -x) + ty k (Y k ): or 
±2 ■ 4 £_1 . If the sum is 0, then the remarks after Lemma f2. 101 indicate that ^> k {Dij^ k ) = 
ty k -2{Dej ik - 2 ), so induction implies that the character sum has the correct value. When 
tf fc (T fc _ 1 )+tf Jfe (T Jfc ) = ±2-4^\ Lemma 12121 shows that * k (T k _ 1)k ) + * fc (T) = -1-4^ 
when j is odd, so ^ k {D^j^ k ) = — 1 — 4^ _1 ± 2 • 4^ _1 as required (the j even case is similar). 

Thus, in all cases the character sum ty k (D£ t j jk ) is as required, proving the theorem. □ 
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Remarks (1). We have checked that lifting a nonsingular elliptic quadric in PG(3,g), 
where q 7^ 4, in the same way as in Theorem 12. II f namely using a straightforward bijection 
from multiple copies of the field to the Teichmuller set representation of the Galois ring 
elements), will not produce a PDS in nonelementary abelian 2-group. 

(2) . Since £2,1,0 is a PDS in Go = (F|, +) (here £2,1,0 corresponds to an elliptic quadric 
in PG(3,4)), the Cayley graph (G , £ 2j i,o) is a strongly regular graph with vertex set 
Go- Using GAP, it is found that the full automorphism group of this graph has order 
2 12 -3 2 -5-17. Similarly, since £ 2 ,i,i is a PDS in G x = Z 2 xF 2 , the Cayley graph (Gi, £2,1,1) 
is a strongly regular graph with vertex set G\. Again by using GAP, it is found that the 
full automorphism group of this graph has order 2 12 • 3 2 • 5. Even though the two strongly 
regular Cayley graphs (G , £2,1,0) an d {G\, £2,1,1) have the same parameters, they have 
different full automorphism groups, hence they are nonisomorphic. Based on further 
computations of automorphism groups, we conjecture that the strongly regular Cayley 
graphs arising from Dgjj,, k > 0, are never isomorphic to the classical strongly regular 
Cayley graphs arising from quadratic forms over F 4 . 

(3) The PDSs Dej± and £fj',fc are equivalent if j — f is even. The mapping defined 
in the proof of Lemma [1.51 (a) induces a group automorphism <p on (GR(4, 2)) k x F 2 
satisfying <fi{Dij^) = D^j^ 2 ,k for < k < j — 2 (0 will fix all elements of the group 
(GR(4, 2)) k x F 2 ^~ 2fc except x 2 j-3 through x 2 j, and these are mapped as directed in the 
proof). We chose to do the proof in the general form since that made the induction easier 
to read, but we could have stated the result in terms of Dejj and Dij+ij and gotten a 
PDS in each equivalence class. 

3. Future Directions 

The following list describes possible implications of the results in this paper. 
(1). Are there other groups of the appropriate order that support PDSs with the same 
parameters in this paper? In particular, are there other combinations of Z4 and Z2 that 



NEGATIVE LATIN SQUARE TYPE PDS 25 

contain PDSs? A good candidate might be to see if 7L\ contains a PDS with negative 
Latin square parameters, finishing off the one case we can't do in Corollary 12.21 

(2) . Can the "bijection idea" produce any more sets where the character sums are so 
well preserved? 

(3) . Can we do anything in other contexts to get groups such as Z§ involved in a PDS 
group? 
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